Cấu trúc tạo thành PVO trong suốt thời kỳ Chiến tranh Lạnh và tại Nga cho đến năm 1998 gồm có ba nhánh chuyên dụng: các đơn vị Kỹ thuật radio (радиотехнические войска), các đơn vị Tên lửa đất đối không (зенитно-ракетные войска), và Hàng không tiêm kích (истребительная авиация). Các tập đoàn quân, quân đoàn, và sư đoàn thuộc PVO đều được cấu thành từ các đơn vị thuộc ba nhánh này.[8]

• Quân khu Moskva thuộc PVO (hiện nay là Russian Bộ tư lệnh mục đích đặc biệt)
• Tập đoàn quân không quân 2 (Quân khu Belorussia)
  • Quân đoàn 11 và 28 thuộc PVO
• Tập đoàn quân 4 thuộc PVO (HQ Sverdlovsk)
  • Quân đoàn 5 và 19 thuộc PVO
• Tập đoàn quân 6 thuộc PVO (Quân khu Leningrad)
  • Quân đoàn 27, Riga, Quân đoàn 54, và Su đoàn 14 thuộc PVO, Tallinn
• Tập đoàn quân 8 thuộc PVO (HQ Kiev)
  • Quân đoàn 49 và 60 thuộc PVO
• Tập đoàn quân 10 thuộc PVO (HQ Murmansk)
  • Quân đoàn 21 và 22, Sư đoàn 22 thuộc PVO
• Tập đoàn quân Cờ đỏ 11 thuộc PVO (Quân khu Viễn Đông)
  • Quân đoàn 8 và 23, và Sư đoàn 6, 24, và 29 thuộc PVO
• Tập đoàn quân 12 thuộc PVO (HQ Tashkent)
  • Quân đoàn 24 và 37 thuộc PVO
• Tập đoàn quân không quân 14 (Quân khu Siberia)
  • Quân đoàn 38, 39, 50 và 56 (Semipalatinsk) và Sư đoàn 41 thuộc PVO
• Tập đoàn quân 19 thuộc PVO(Quân khu Transcaucasia)
  • Quân đoàn 14 thuộc PVO (Tblisi)
  • Quân đoàn 51 thuộc PVO (Rostov-na-Donu)
  • Sư đoàn 10 thuộc PVO (Volvograd)
  • Sư đoàn Cờ đỏ 7 Lvov thuộc PVO (Baku)

Tập đoàn quân 19 PVO giải thể vào ngày 1 tháng 4-1993, toàn bộ trang thiết bị được chuyển giao cho Bộ quốc phòng Gruzia.[9]